Goto

Collaborating Authors

 quantifier-free line


A machine program for theorem-proving

Classics

The programming of a proof procedure is discussed in connection with trial runs and possible improvements. In [1] is set forth an algorithm for proving theorems of quantification theory which is an improvement in certain respects over previously available algorithms such as that of [2]. The present paper deals with the programming of the algorithm of [1] for the New York University, Institute of Mathematical Sciences' IBM 704 computer, with some modifications in the algorithm suggested by this work, with the results obtained using the completed algorithm. Familiarity with [1] is assumed throughout. The algorithm of [1] consists of two interlocking parts.